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Abstract 

Recently, Shestakov-Umirbaev solved Nagata's conjecture on an 
automorphism of a polynomial ring. To solve the conjecture, they 
defined notions called reductions of types I-IV for automorphisms 
of a polynomial ring. An automorphism admitting a reduction of 
type I was first found by Shestakov-Umirbaev. Using a computer, 
van den Essen-Makar-Limanov-Willems gave a family of such auto- 
morphisms. In this paper, we present a new construction of such 
automorphisms using locally nilpotent derivations. As a consequence, 
we discover that there exists an automorphism admitting a reduction 
of type I which satisfies some degree condition for each possible value. 



1 Introduction 

Let k be a field of characteristic zero, and fc[x] = k[x\, . . . , x n ] the polynomial 
ring in n variables over k. We will identify an endomorphism F G End^ fc[x] 
with the n-tuple (/i, . . . , f n ) of elements of fc[x], where /j = F(xi) for each 
i. Then, F is invertible if and only if k[f\, . . . , f n ] = fc[x]. If this is the case, 
the sum degF := Y^7=i^ e S fi °f the total degrees of /j's is necessarily at 
least n. An automorphism F G Aut^ fc[x] is said to be affine if degF = n, 
and elementary if there exist i G {1, . . . ,n} and a polynomial <fi G fc[x] not 
depending on Xi such that /, = x« + and fj = Xj for each j ^ i. We 
say that F admits an elementary reduction if there exists an elementary 
automorphism G such that deg(F o G) < deg F. Note that F admits an 
elementary reduction if and only if there exists G k[fi, . . . , fi-i, fi+i, •••,/«] 
such that deg(/i + 0) < deg fi for some i. The subgroup BA t fc[x] of the 
automorphism group Autfcfc[x] generated by the affine automorphisms and 
the elementary automorphisms is called the tame subgroup, and each element 
of BAfc fc[x] is called a tame automorphism. 
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By Jung |3] and van der Kulk [3J, it follows that BA^fefx] = Aut&A;[x] 
when n = 2. In fact, they showed that each F £ Aut^ fc[x] for n = 2 admits 
an elementary reduction whenever degF > 2. Thereby, 

degF > deg(F o G x ) > ■ ■ ■ > deg(F o G x o ■ ■ ■ o G r ) = 2 

for some elementary automorphisms G±, . . . ,G r of fc[x]. 

Now, assume that n = 3. Nagata [6] conjectured that the automorphism 

(xi - 2(xix 3 + X2)x 2 - (xix 3 + xl) 2 x 3 , x 2 + (xix 3 + xl)x 3 , x 3 ) (1.1) 

of fc[x] is not tame. In 2003, this well-known conjecture was finally solved 
in the affirmative by Shestakov-Umirbaev [7], [8]. They defined four types 
of reductions, said to be of types I, II, III and IV, for elements of Aut^ fc[x]. 
Then, showed that each element of BA^ fc[x] but an affine automorphism ad- 
mits an elementary reduction or one of these four types of reductions. One 
can easily check that Nagata's automorphism admits none of these reduc- 
tions. Therefore, Nagata's conjecture is true. 

Definition 1.1 (|5l Definition 1]) Assume that n — 3. We say that an 
automorphism (fx, f 2 , fa) of fc[x] admits a reduction of type I if the follow- 
ing conditions hold, where we may permute the indices of fa, fa and fa if 
necessary. 

(i) There exists an odd number s > 3 such that degfa : deg/2 = 2 : s. 

(ii) deg fa < deg fa < deg fa. _ 

(iii) fa does not belong to k[fa, fa], where / denotes the highest homoge- 
neous part of / for each / e fc[x]. 

(iv) There exist a £ ^\{0} and £ fc[/i, /2 — a/3] such that deg(fa + <p) < 
deg / 3 and deg[/i, fa + 4>] < deg fa + deg[/i, fa - a fa]. Here, we define 

|l<i<i<3} + 2 (L2) 

for each /, g £ fc[x]. 

Note that (/1, / 2 — a/3, ^3) admits an elementary reduction by (iv), while 
(fa, fa, fa) does not (cf. p[ Proposition 1]). Shestakov-Umirbaev [SI Exam- 
ple 1] gave the first example of a tame automorphism which admits a reduc- 
tion of type I in case of s = 3. Van den Essen-Makar-Limanov-Willems [TJ 
constructed a family of such automorphisms when s = 3, 5, 7 using a com- 
puter. Reductions of types II, III and IV are also defined theoretically [E], 
but no automorphisms admitting these reductions are found. To study the 
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structures of Aut^ fc[x] and BA^ fc[x], it is of great importance to investigate 
automorphisms admitting reductions of these four types. 

The purpose of this paper is to construct new automorphisms of fc[x] 
which admit reductions of type I by employing the theory of locally nilpotent 
derivations. As a consequence, we discover that there exists a tame auto- 
morphism admitting a reduction of type I such that deg f\ : deg f 2 = 2 : s 
for each odd number s > 3. 

The author would like to thank Dr. Hiraku Kawanoue for informing him 
of an example of polynomials discussed in Section [U 

2 Tame automorphisms admitting reductions 
of type I 

Before stating our main result, we prove a lemma. In what follows, we assume 
that n = 3. 

Lemma 2.1 Let s > 3 be an odd number, and H = (h\,h 2 ,h 3 ) a tame 
automorphism of k\x\ such that 

s — 1 

deg hi : deg h 2 ■ deg h 3 = 2 : s : 1, — - — deg hi < deg(c/if — hi) < deg h 2 

for some c G k \ {0}. Then, H' = (hi,h' 2 ,h' 3 ) is a tame automorphism 
admitting a reduction of type I for which deg h 2 = deg h 2 and deg h' 3 = 
deg(ch{ — hi). Here, h 2 = h 2 + h 3 + ch{ — hi and h' 3 — h 3 + ch\ — h\. 

Proof. It is easy to check that H' — H o G\ o G 2 , where G\ and G 2 are ele- 
mentary automorphisms of fc[x] defined by Gi(x 3 ) = 0:3 + cx\ — x 2 , G 2 (x 2 ) = 
x 2 + x 3 and Gi(xj) = Xj for 7^ (1,3), (2,2). Hence, H' is a tame au- 
tomorphism of fc[x], since so is H. By assumption, degh 2 is greater than 
deg h 3 and &eg(ch\ — hi), while degh 3 is less than deg(ch\ — hi). Hence, 
deg h' 2 = deg h 2 and deg h' 3 = deg^chf — hi). It follows that 

s s — 1 

/ deg hi < deg h' 3 < deg h' 2 = - deg h\ < (I + 1) deg hi, where I = — - — . 

This implies that h 3 does not belong to k[hi, h 2 ]. If a = 1, then h' 2 —ah' 3 = h 2 . 
So, := — ch\ + hi is contained in k[hi, h 2 — ah 3 }. Then, the total degree of 
h' 3 + = h 3 is less than deg 7t 3 . In addition, 

deg[/ii, /i 3 + 0] = deg[/ia, /i 3 ] < deg /i x + deg h 3 < deg h 2 

= deg(ti 2 - ati 3 ) < deg(h 2 - ati 3 ) + deg[h u deg(h 2 - ah' 3 )\. 

Therefore, (hi, h 2 , h' 3 ) satisfies all the conditions of Definition ll.il □ 
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Now, let p and q be natural numbers, and consider triangular derivations 
D and E of k\x\ defined by 

D( Xl ) = x\ + \ D(x 2 ) = 0, D(x 3 ) = (p + 
E(x 1 ) = 2x 3 , £(x 2 ) = 2(p + l)x?, E(x 3 ) = l. 

Here, we say that a /c-derivation A of fc[x] is triangular if A(x (T (j)) belongs to 
fc[xo-(i), . . . , for each i for some permutation a of {1, ... , n}. If this is 

the case, A is locally nilpotent, i.e., A l (f) = for sufficiently large I for each 
/ G fc[x]. In particular, 

A = f;^, ffi = f:^M(-X3)' (2.2) 

are elements of fc[x] for each i. We set F = (/i, / 2 , /a), G = (gi,g 2 ,x 3 ), and 
define hi = F(gi), h 2 = F(g 2 ) and h 3 = f 3 . Namely, F o G = (hi, h 2 , h 3 ). 
Put 

p ■ , , 

m=M + p + g, c= (_ 2 ) p+i n^ T - (2-3) 

1=1 

Here is our main result. 

Theorem 2.2 Lei p and q be natural numbers. Then, (hi,h 2 ,h 3 ) is a tame 
automorphism of k\x\ for n = 3 such that 

deg hi = 2m, deg h 2 = (2p + l)m, deg h 3 = m, 

deg(c 2 ^ p+1 - hj) = 2pm + p + l. ' 

Note that (hi,h 2 ,h 3 ) satisfies the assumptions of Lemma 12.11 for s = 
2p+l. Actually, 

p deg hi < 2pm + p + 1 = {2p + \)m — (p + l)q + 1 < deg h 2 . 

Therefore, we obtain the following corollary to Theorem 12.21 

Corollary 2.3 There exists a tame automorphism (h^h^h^) of k\x\ admit- 
ting a reduction of type I such that 

deg h[ = 2m, deg h' 2 = (2p + l)m, deg h' 3 = 2pm + p + 1 

for each p, q G N, where m = pq + p + q. 
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For a triangular derivation A, it is known that the exponential map 
exp A : fc[x] — > fc[x] is a tame automorphism of fc[x]. If furthermore A(x n ) = 
1, then ker A = k[g[, . . . , g' n _i], and (g[, . . . , g l n _i, x n ) is a tame automorphism 
of fc[x]. Here, we define 

1=0 ' 1=0 

for each / e fc[x] and i = 1, . . . ,n — 1 (cf. [2 Sections 1.3 and 6.1]). Hence, 
F and G are tame automorphisms of fc[x], and so is F o G = (hi, h 2 , h 3 ). In 
addition, E(gi) = for i — 1,2. In Section [31 we consider the polynomial 

T P+l 

I = x\ - x 2 x 3 . 

Since = 0, it follows that = (exp £>)(/) = L 

To conclude this section, we give explicit descriptions of f\ and g<j for 
i = 1, 2, 3 and j = 1, 2. By a straightforward computation, we get 

fi= xi+ x q 2 +1 , f 2 = x 2 , gi = xi - Xg. (2.5) 

We show that 

p /_ , i\ p 

-i 2i+l 



^ (2.6) 



i=0 ^ ' i=0 

where 

Q = ("2) l+1 J] 1 for each i. 

1=0 

The first equality of (12.61) is reduced to the equalities 

M = Xl X2 for { = o D f2 7) 

(p+l)! (p-i)\ U '---' P - ^° 

We prove (12.71) by induction on i. The case % = follows from the definition 
of D. Assume that (12.71) is true if i = I for some < I < p. Then, 

D l+2 (x 3 ) D ( D l+1 (x 3 ) \ =D ( x{- l xt 1)l+q 



(p+i)! v (p+ 1)! j \ (p-iy. 

_ ( p -l) x ?- l -\^ l+ «D( Xl ) _ x\- {l+1) x { 2 q+1){l+1)+q 
(p-l)\ ~ (p-(l + l))\ ■ 
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Hence, (12 .7p holds for i — I + 1, and thus holds for any < i < p. Therefore, 
we have proved the first equality of (12.61) . Next, let g' 2 be the right-hand side 
of the second equality of (12. 6ft . Then, g 2 — g' 2 = x 2 ip for some if) G fc[x]. To 
conclude that g 2 = g' 2 , it suffices to show that E(g' 2 — g 2 ) = 0, since E is 
locally nilpotent and E(x%) ^ by definition. In fact, for a locally nilpotent 
derivation A of fe[x], the condition A(<fnf)) = implies ^ = for 0, ^ G fe[x] 
with A(0) ^ (cf. [2, Proposition 1.3.32]). It follows that E(g 2 ) = as 
mentioned. Note that cq = —2{p + 1), and 2(p — z)c, = — (2i + 3)cj + i for 
i — 0, . . . ,p. Hence, we have 

v 

E{g' 2 ) = E{x 2 ) (( 2i + ^K~ l 4 l E(x 3 ) + {p- i)x I [- t ' 1 xf +l E{x l )) 

i=0 

p 

= 2{p + l)x{ + (( 2 * + ^xi^xf + 2(p - i)c i x p 1 - i - 1 xf +2 ) 

i=0 

= 2(p + l)x\ + J2 {( 2i + ^ixVxl' - (2i + 3)c i+1 xr m) xf +1) ) 

i=0 

p p+1 

= 2(p + ik + 5^(2^ + lyy-'xf - ^{2i + ^CiX^'xf = 0. 

1=0 i=l 

Thus, E(g 2 — p^) = ^Gfe) — E(g' 2 ) = 0. Therefore, we obtain the second 
equality of (12.61) . 

3 Proof of the main result 

In this section, we prove the four equalities of (12. 4ft . 

Let / = J2aez n c a x " be a Laurent polynomial in xi, . . . , x n over k, where 
c a G k and x a = x" 1 • • • for each a = («i, . . . , a n ). Then, we set 

l/l = {a G TT I c a + 0}. 

For i] G R™, we define deg^ / to be the maximum among the inner products 
a ■ T] for a G |/|, and 

P = c[,x a , where = 
«ez n 

Clearly, deg^ / = deg^ f v for each / G k[x\. We note that (/ + g) n is equal 
to one of f v , g v and f v + gr* 7 for each f,gE fc[x] with I/ 77 ! H = 0. For a 



c a if a • 77 = deg^ / 
otherwise. 
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derivation A of fc[x], we define a derivation A'' of fc[x] by setting 

A"(a;.) = I ( A ( x *)^ r1 )' 7 ^ if deg r) (A(x i )x- 1 ) = deg,, A 
[ otherwise 

for each i, where deg^A denotes the maximum among deg r) (A(xj)x~ 1 ) for 
i = 1, . . . ,n. Then, we have A v (f v ) = for each / e ker A, for otherwise 
+ A"(/") = (A(/))". 

Now, we set u)i = deg fa for i = 1,2, 3, and u; = (o>i, cj 2 , uj 3 ). Then, 

uji = q + l, iv 2 — l, lu 3 = pq + p + q = m. 

For each a = («i, a 2 , a 3 ), we have 

degP(x Q ) = deg f^f 2 2 f 3 3 = <*i«>i + ^ 2 + a 3 u 3 = de^x*. 

Hence, deg F(f) < deg w / for each / G fc[x]. The equality holds when / a 



2p+l 



is a term. By ( 12. 5ft and ( 12.61) . we see that = — x| and #3 
Hence, deg Ttj = deg F(gi) = deg w ^ for i = 1, 2. Therefore, deg /ii = 2m and 
deg /i 2 = (2p + l)m. Besides, deg 7t 3 = deg / 3 = m. Thus, we have proved 
the first three equalities of ( 12. 4ft . 

Next, we consider the polynomial P := c 2 g 2p+1 — g\. Our goal is to 
establish that deg P(P) = 2pm + p + 1, which immediately implies the last 
equality of (12~4D . Write P = P 1 - P 2 , where 

Pi = c 2 g 2p+1 — 2 , P 2 = x\ + 20x 2 and = g 2 — x 2 . 

Set e = (1,0, —2). Then, g 2p+1 and 2 belong to s 2 / 2p+1 ^A;[x e ], since g% and 
are in x|A;[x e ] and x 2p+1 fc[x e ] by ( 12.51) and ( 12. 6ft . respectively. Hence, 

= c'x ue x 2(2p+1) = c'^x 2(2p -" +1) , where u > 0, c' e fc \ {0}. 

We claim that In fact, the monomial x 3 < ' 2p+1 ^ appears in g 2p+1 and 2 

with coefficients 1 and c 2 , respectively. By definition, c p = c. Hence, x 3 
does not appear in Pi, so u ^ 0. On the other hand, P% = x 2 (x 2 + 20) w = 
2x 2 (p u) = 2cx 2 xf +l . Clearly, n \P$\ = 0. Hence, P w must be equal to 
P? or -P 2 W or P^ - P£. Recall that = for i = 1,2. So, P(P) = 0. 

This implies that E W (P UJ ) = as mentioned. A straightforward computation 
shows that 

degjPfxi)^ 1 ) = degja^ 1 ^) = -(q + 1) + m = pq + q - 1, 
deg aJ (P(x 2 )x 2 " x ) = degjx p x 2 x ) = p(g + 1) - 1 = pq + q - 1, 
deg 0J (E(x 3 )x^ *) = degj:r 3 x ) = -m = -pq -p-q<pq + q-l. 
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Accordingly, we get E u (xi) = E{xj) for i — 1,2 and E^{x^) = 0. Then, it 
follows that E^{P^) ^ for i — 1, 2. Therefore, we conclude that 

p- = _ p- = c 'x«X3 (2p ~ u+1) - 2cx 2 x? +1 , 
= E"{P U ) = 2uc'x^ 1 xf- 2u+3 - 4c(p + l)x p lX f + \ 

so u = p + 1 and d = 2c. Consequently, we get 

P^ = 2cx p+1 x 2 ? — 2cx2x1 P+1 = 2cx 2 i p (x p+1 — X2X3) = 2cx 2p l. 

Hence, deg w P = 2pm + m + 1. Since F(J) = / as mentioned, 

degF(P^) = deg(2c^3 P J) = 2pm + p+l. (3.1) 

Finally, let Q = P - P w . Since F(P) = P(P W ) + F(Q), it remains only to 
verify that degF(Q) < 2pm + p + 1 by (13. ip . Note that P and Q belong to 
x\k\x~2~ 1 x 2 , p+ , x e ]. Furthermore, deg^x e = q + 1 — 2m < 0, and 

degja^ 1 xf +1 ) = (2p + l)m - 1 = -(p + 1) deg w x £ . 

Hence, deg w Q = deg^P (mod deg^x e ). Since deg^Q < deg u P, we get 

deg^ Q < deg w P + deg w x e = 2pm + m + l + g + l-2m 
= 2pm + p + 1 — p(q + 2) + 1 < 2pm + p + 1 . 

Thus, deg-F(Q) < deg^Q < 2pm + p + 1, and thereby proving the last 
equality of (E3). 

4 Remarks 

As far as we know, the answer to the following simple question is not known. 

Question 4.1 Do there exist polynomials /, g G fc[x] as follows? 

(i) k[f,g, h] = fc[x] for some ft G fc[x]. 

(ii) deg/ : deg# = 2 : 3 and deg(/ 3 + g 2 ) < degf. 

This question is closely related to the study of BAfc/c[x] for n = 3. In 
fact, no automorphism of fc[x] admits a reduction of type II or III or IV if 
the answer to Question 14. II is negative. The reason is as follows. 

Suppose that there exists an automorphism of fc[x] admitting a reduction 
of type II or III or IV. Then, it follows from pBj Definitions 2, 3 and 4] that 
there exists an automorphism (gi, g 2 , #3) as follows: 
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(1) deggi = 21 and degg 2 = 31 for some I G N. 

(2) There exists G k[gi, g 2 ] with deg0 < 21 such that and g~\ are 
linearly independent over k. 

Since deg0 < deggi and deg0 < degg 2 , the condition (2) implies that 
£ k[gi,g 2 ]. Write = c i,j9x92i where Cjj G k for each i and j. Let «i 
and u 2 be the maximal numbers such that c ui j> ^ and Cj/ jU2 7^ for some f 
and z', and let % and 7-j respectively be the quotient and residue of Ui divided 
by 6i for i — 1, 2. Here, we set 

= deg^ 2 = 3 deg^! = 

1 gcd(deg^i,deg^ 2 ) ' 2 gcd(deg#i, deg# 2 ) 

Then, due to [71 Theorem 3], it follows that 

deg > gi(lcm(deg g x , deg g 2 ) - deg 5-1 - deg g 2 + deg[g u g 2 ]) + r { deg g { 
> q { {l + 2) + r, degft 

for i = 1, 2. Since deg g\ = 21 and deg < 21 by assumption, (51, ri) must be 
(0, 1) or (1, 0). Hence, U\ is equal to 1 or 3. Similarly, (q 2 , r 2 ) = (1, 0) and so 
u 2 = 2, since deg g 2 = 31. In particular, u\ < 3 and u 2 = 2. The polynomials 
g\g 2 for i = 0,1,2,3 and j = 0, 1, 2 but g\ and g\ have distinct total degrees. 
This implies that Cjj = for each with 2i + 3j > 6, while c 3i0 7^ and 
co,2 7^ 0. In fact, otherwise = Cijg{g 2 for some (z, j). This contradicts that 
4> & k[gi,g 2 }. Hence, c 3j0 7^ °, c , 2 7^ and 

= c 3 ,o9f + °o,2gl + c XA g x g 2 + c 2fi g\ + c 0A g 2 + c lj0 gi + c ,q. (4.1) 

Without loss of generality, we may assume that co, 2 = 1- Then, (14.1 ft is 
expressed as 

= c 3 ,o/ 3 + £ 2 + 6/ + c, where f = g 1 + a , g = g 2 + °±±gi + ^ (4.2) 

and a, b, c G A;. Indeed, = 03^(7? + g 2 + c' 2 gf + c' x gi + c' for some 

c 2 q,c' 10 ,Cq G fc. Then, we get (14. 2 p for a = c? 02 /3. Finally, put / = 03,0/ 
and g = c 3fi g. Clearly, deg / = deg g 1 = 21, degg = degg 2 = 31, and 
k[f,9,93) = k[x\. Moreover, 

deg(/ 3 + g 2 ) = degc2 i0 (c 3 ,o/ 3 + g 2 ) <2l = deg/ 

by (14.21) . since the total degrees of deg0 and bf + c are at most 21. Therefore, 
/ and g satisfy the conditions of Question 14. 1[ 

It is worthwhile to mention that, if there exists a tame automorphism 
(hi, h 2 , h 3 ) with deg hi : deg h 2 : deg h 3 = 2 : 3 : 1 and deg(c/if — h 2 ) < deg hi 
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for some c G k \ {0}, then we can construct a tame automorphism admitting 
a reduction of type II or III. On the other hand, (12 .4p gives that deg hi = 2m, 
deg h 2 = 3m, deg = m and deg(c 2 /if — h\) = 2m + 2 if p = 1. In this case, 
we have 

deg hi _ 2m 
deg(c 2 /i 3 - hi) ~ 2m + 2 W ~> °°J> 

although deg(c 2 /i 3 — > deg/ii. 

Assume that f,g & fc[x] are algebraically independent over for which 
deg / : degg = r : s, where r, s G N with 2 < r < s and gcd(r, s) = 1. Then, 
it easily follows from [7, Theorem 3] that 

, ,„ r , ( deg o if r > 3 
&w ^ ; [ deg/ if r = 2 and r > 5. 

Hence, deg(/ s + g r ) < deg/ is possible only if (r,s) = (2,3). We define 
f,ge fc[x] by 

f- 4Z 2(2m-l) _cy I m _ 6/ 3(2m-l) , o 3/ 3m— 1 , ^ /, „\ 

where l,m G N. Then, it is easy to see that deg / : deg g = 2:3,/ and g 
are algebraically independent over k, and 

/ 3 + g 2 = x? **» + |4 

In particular, deg(/ 3 + g 2 ) = deg / if Z = m — 1, and deg(/ 3 + g 2 ) < deg/ 
otherwise. If k is of characteristic r > 0, then / = x^ and g = a^ + xf satisfy 
f s — g' r = — x' 2 for any Z, s G N. Therefore, deg(/ s — g r ) < deg / in this case. 

Note: Instead of Question 14.11 the author first asked a question whether 
there exist f,g G fc[x] with deg/ : degg = 2:3 and deg(/ 3 + g 2 ) < deg/ 
which are algebraically independent over k. In answer to the question, 
Dr. Hiraku Kawanoue informed him of an example with deg(/ 3 +g 2 ) = deg/. 
The example (14. 3p is a modification of Kawanoue's example. 
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